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Abstract 



Construction. For a dominating polynomial (or analytic) mapping F : K n — > K 
with an isolated critical value at (K = R or an algebraically closed field of characteristic 
zero) we construct a closed bundle Gf C T*K n . We restrict Gf over the critical points 
Sing(-F) of F in i^ _1 (0) and partition Sing(F) into 'quasistrata ' of points with the 
fibers of Gf of constant dimension. It turns out that T-W-a (Thorn and Whitney-a) 
stratifications 'near' F _1 (0) exist iff the fibers of bundle Gf are orthogonal to the tangent 
spaces at the smooth points of the quasistrata (e. g. when / = 1 ). Also, the latter are 
the orthogonal complements over an irreducible component S of a quasistratum only if 
S is universal for the class of T-W-a stratifications, meaning that for any {S'j}j in the 
class, Sing(F) = UjS'j , there is a component S' of an S'j with S D S' being open 
and dense in both S and S' . Construction of Glaeser bundle Gf involves Glaeser 
iterations of replacing the fibers of the successive closures by the respective linear spans 
and stabilizes after p(F) < 2n iterations, resulting in dim(Gi?) = n for K ^ K . 

Results. We prove that T-W-a stratifications with only universal strata exist iff all 
fibers of Gf are the orthogonal complements to the respective tangent spaces to the 
quasistrata, and then the partition of Sing(F') by the latter yields the coarsest universal 
T- W-a stratification. (We relax condition of smoothness of strata to Gauss regularity, 
i. e. the continuity of their Gauss maps.) The proof relies on an extension of a smooth 
stratum to a subvariety with a continuous Gauss map and a prescribed tangent bundle 
over the stratum (assuming a version of Whitney-a condition). The key ingredient is 
our version of Sard-type Theorem for singular spaces in which a singular point is 
considered to be noncritical iff nonsingular points nearby are 'uniformly noncritical' (e. g. 
for a dominating map F : X — ► Z meaning that the sum of the absolute values of the 
I x I minors of the Jacobian matrix of F , where I — dim(Z) , is separated from zero 
by a positive constant). Among examples we include F : AT 5 — > K that does not admit a 
universal T-W-a stratification and a family of F n : K in+1 — > K with p(F n ) = n . 

Question. We wonder whether there can ever be an irreducible component of bundle 
Gf of dimension smaller than n , e. g. for F: C n — > C ? 

Conjecture. Glaeser bundle Gf is the intersection of bundles associated with T-W-a 
stratifications of Sing(F) defined over points of Sing(F) as the orthogonal complements 
in the dual of the tangent spaces to the strata passing through the respective points. 
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Introduction 

We consider stratifications of critical points in an isolated critical fiber of a dominating poly- 
nomial (or analytic) mapping F: K n — * K l , where K = R or is an algebraically closed 
field of characteristic zero, which satisfy Thorn and Whitney-a conditions. Our main goal 
is to identify 'universal strata', i. e. such that for every stratification of this type their 
open and dense subsets appear as open dense subsets in appropriate strata of the latter (this 
gives a hope for a solution of the long-standing problem of existence of stratifications with 
double-exponential complexity lower bound). To that end we consider even a larger class of 
Thorn- Whitney-a stratifications with the condition of smoothness of strata relaxed to Gauss 
regularity, i. e. to a weaker assumption of the existence of continuous extensions of their 
Gauss mappings (sending, by definition, smooth points to the tangent spaces at these points) 
to all points of the strata. Besides being Gauss regular we require strata to be open in their 
respective closures, pairwise disjoint and, of course, to satisfy classical Thorn and Whitney-a 
conditions (for the definitions of the latter one may consult for instance [7] , [18] , [21j , [9] ) . 
Glaeser bundle Gf of F is the restriction over the critical points of F of the subbundle 
of the cotangent bundle which is minimal by inclusion among closed subbundles containing 
the differentials of the component functions of F . Construction of Gf involves Glaeser 
iterations of replacing fibers of the successive closures by their respective linear spans (see 

18J). 

At the first glance it seemed that the Glaeser bundle of the mapping could serve the pur- 
pose of identifying Thorn- Whitney-a Gauss regular stratifications with all strata being univer- 
sal, namely: by means of partitioning of the critical locus by dimension of its fibers (private 
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discussions with A. Gabrielov, M. Gromov, M. Kontsevich, A. Parusinski and N. Vorobjov). 
But it does not always work, see example of Subsection 17.31 

Nevertheless, the irreducible subsets (we call them Glaeser components) over which the 
fibers of Glaeser bundle are of constant dimension equal their respective codimension are 
universal even with respect to the class of Thorn- Whitney-a Gauss regular stratifications, see 
Corollary 12.51 . Thorn- Whitney-a stratifications 'near' the critical fiber exist iff the fibers of 
Glaeser bundle are orthogonal to the tangent spaces (at the smooth points) of the quasistrata 
of points of constant dimension of fibers of Glaeser bundle (e. g. when 1 = 1, see |16j). 

Our principal result states that Thorn- Whitney-a Gauss regular stratifications with all 
strata being universal essentially coincide with the ones derived from Glaeser bundles by 
means of the partitioning into the quasistrata described above. The proof relies on our 
construction of an extension of a smooth stratum of a singular locus of a variety to a Gauss 
regular subvariety with a prescribed tangent bundle over the stratum under the assumption 
of Whitney-a condition on the pair. 

To that end our version of a Sard-type Theorem for singular varieties is crucial. 
Similarly to the classical version its conclusion is that the set of critical values is 'small', but a 
singular point is considered to be not critical iff all 'nearby' nonsingular points are 'uniformly 
noncritical' (e. g. for a dominating map F : X — > Z meaning that the sum of the absolute 
values of the I x I minors of the Jacobian matrix of F , where I = dim(Z) , not only does 
not vanish but, moreover, is separated from zero by a positive constant). Below, following 
the setting in which it appears in our paper, we expose a crucial idea of the proof. 

Say A" is a singular subvariety of an open and dense U C C™ and {%}i<j<fe is a 
collection of functions on U with linearly independent differentials at each point. We con- 
sider a Sard-type Theorem for the mapping which is the restriction of the natural projection 
X x C k -» C k to A L := {(x,c) G X x C k : L = 0}, where L := T,i<j<k c j L j ■ The content 
of our Sard- type Theorem in this setting is that for a 'generic' c G C k not only d(L c \x) , 
where L c := L\ c , does not vanish at the smooth points of X in {L c = 0} , but also 
that there is a lower estimate (by a positive constant) on the sizes of d{L c \x){ct) , where 
L c [a) = , points a £ X are smooth and are 'nearby' a singular point /3 G X . We reduce 
the latter to a problem in a 'nonsingular' setting by means of an embedded desingularization 
a : M of X with an additional property that all Lj o a become (locally) monomials and 

divide each other (for an appropriate ordering). We apply the standard Sard-type Theorem 
in this 'nonsingular setting', i.e. to the restriction of the natural projection N x C k — > C k 
(where smooth N := a~ 1 (X \ a(Sing(a))) C ftf desingularizes A) to a smooth hypersurface 
A := <t -1 (Al \ a(Sing(a))) , where a := icr x id: M x C k —* U x C fc . Consequently the hy- 
persurfaces A( c ) := A^ D (A x {c}) are nonsingular off a(Sing(a)) for 'generic' c G C k . It 
remains to carry out the required estimate for a = u(a) with noncritical for map a points 
a 'nearby' a critical (also for a) point b G {L c = 0} , where [5 = a(b) . (Note that 
(Ui<j<fcAj) U Sing(a) , where Aj := a~ 1 ({Lj = 0} \ a(Sing(a))) , for an appropriate choice 
of local coordinates is a union of coordinate hyperplanes, below called 'exceptional'.) 

'The crucial idea' can be exposed now as 'an estimate via a logarithmic differentiation': 
we introduce a metric on N \ Sing(a) 'nearby' point b for a choice of local coordinates 
Xi , such that the 'exceptional' hyperplanes containing b are {xi = 0} for 1 < i < q and 
one of the remaining n — q coordinates is a local equation of A c , by 'declaring' collection 
{dxi/xi}i<i< q U {dxj} q +i<j< n to be orthonormal; we also introduce a norm on spans of 
{dLj(a(a))}i<j<k by 'declaring' these collections to be orthonormal. The required estimate 
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follows from the bound (up to a multiplicative constant) by the size of a*(d(L c \x)\ a ( a )) 011 
the norms of the restrictions a* : Span{dLj(a(a))}i<j<k — ► r*(A/")|r a (JV) °f the pull back by 
a, which at this point is an easy consequence of the 'logarithmic differentiation'. 

We provide various examples of mappings that admit universal Thorn- Whitney-a Gauss 
regular stratifications, but in general the question of recognition of an individual universal 
stratum we address in a forthcoming manuscript: we will show that the universal strata with 
respect to Thorn- Whitney-a Gauss regular stratifications are precisely the Glaeser components 
over which Glaeser bundle is of dimension n . The latter Glaeser components we refer to as 
Lagrangian since off their singular locus the restriction of Glaeser bundle over such components 
is a Lagrangian submanifold of T*K n in the natural symplectic structure of the latter. 

In abuse of notation we write Sing(i ? ) for the critical points of F in i ?_1 (0) . We say 
that open in its closure algebraic (or analytic respectively) set S is Gauss regular provided 
that there is a (unique) continuation to all of S of the Gauss map from the nonsingular points 
Reg(S') of S , i. e. S B x 1— > T X (S) , where T X (S) denotes the tangent space to S at x . In abuse 
of notation we will denote (for a Gauss regular S and a G Sing(5) := S \ Reg(5) ) by T a (S) 
the unique limiting position at a of the tangent spaces T X (S) to S for points x £ Reg(£) . We 
consider Thorn- Whitney-a stratifications {S{}i of the critical points Sing(i ? ) = UjSj with all 
Si being Gauss regular (rather than smooth), open in their respective closures and pairwise 
disjoint, and such that {Si}i satisfy Thorn and Whitney-a conditions. For brevity sake we 
call them TWG-stratifications and say that {Si}i is universal if all irreducible components S 
of S{ are universal, i. e. if for any other TWG-stratification {Sj}j of Sing(F) = UjSj there 
exists (a unique) j and an irreducible component S' of S'j such that S n S' is open and dense 
in both S and S'. Throughout the article by an irreducible component of a constructible set 
we mean its intersection with an irreducible component of its closure. 

Let quasistrata Q r C K n consist of the points of Sing(i ? ) whose fibers of Gf are vector 
spaces of dimension r . Assuming Thorn stratification 'near' i ?_1 (0) exists, cf. [IBj (e. g. 
when I = 1), it follows that r > I and that the dimensions of quasistrata Q r are less or 
equal n — r by virtue of Lemma 12.71 below. Constructed bundle Gf is functorial with respect 
to isomorphisms preserving fibers of F 'near' its critical value (including with respect to 
C 1 diffeomorphisms when K is C or 1), see Section (2) Construction of Glaeser bundle Gf 
involves iterations (starting with {(2, Span{4fj(x)}i<j<i)} xg i^n , where Span denotes the 
K- linear hull of a family of vectors in (T x K n )* ) of replacing the fibers of the successive 
closures by their linear spans and stabilizes after p{F) < 2n iterations (see [1]), resulting in 
dim(GF) = n for K / R (see Claim ESS and Remark [2j| • 

The principal purpose of the paper is to provide a constructive criterium of the existence of 
a universal TWG-stratification {Si}i . Our main result states that Sing(i ? ) admits a universal 
TWG-stratification if and only if manifolds Reg(Gi?|g r ) are Lagrangian in K n x (K n )* in the 
natural symplectic structure of the latter. Moreover, for universal TWG-stratifications {Si}i 
partitions {S^} m of Sing(i ? ) obtained by replacing all Si of the same dimension m with their 
union S( m ) results in a universal TWG-stratification and coincides with the functorial partition 
{Gr}i<r<n of Sing(i ? ) , which is then the coarsest among all universal TWG-stratifications. 

A simpler implication that if all Reg(Gir|g r ) are Lagrangian then {Gk}i<k<n is a universal 
TWG-stratification we establish in Section [3l When the latter takes place we would refer to 
{Qk}i<k<n as a functorial TWG-stratification (with respect to F). 

A more difficult converse implication is proved in Sections H] and [5j It relies on Propo- 
sition I4.1UI of interest in its own right. A straightforward generalization of the latter in 
Theorem 15.11 provides an extension of a (smooth) stratum Q of a singular locus of a variety 
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S (algebraic or analytic, open in its closure and with Q being essentially its boundary) to a 
Gauss regular subvariety Q + of S with a prescribed tangent bundle Tg over Q (under nec- 
essary assumptions of our version of Whitney-a condition for the pair of Tg over Q and S). 
The key ingredient to both is our version of a Sard-type Theorem 15.31 for singular varieties. 
Roughly speaking Theorem 15.31 asserts that for an irreducible Gauss regular algebraic (or 
analytic) set S its intersection with an appropriate generic hypersurface (of the same class) 
is Gauss regular and, more importantly, the angles between the tangent spaces to S and to 
the hypersurface are uniformly separated from on compacts (in a neighborhood of an open 
dense subset of any irreducible component of S \ S) . 

In Subsection 17.21 we construct a family of F n : K An+1 — > K with the index of stabilization 
p(F n ) = n . In Subsection O we prove that F := AX 2 + 2B 2 XY + CY 2 does not admit 
a universal TWG-stratification. Moreover, we show that for an appropriate variation of the 
former example an arbitrary hypersurface appears as Q T for some r (see Remark 17. 3|) . We also 
consider in Subsections I7.R 17.41 (discriminant-type) examples for which {£/ r } r are functorial 
TWG-stratifications (and exhibit these stratifications explicitly). 

In abuse of notation in the sequel we identify (occasionaly) the dual (K n )* with K n , the 
cotangent bundle T*(K n ) with K 2n and also denote dF(x) := Span{{4fj(2;)}i<j</}. We also 
denote the variety of zeroes of a polynomial / by {/ = 0} and for the sake of brevity refer 
to "Gauss regular" as "G-regular" . 

1 Canonical Thorn- Whitney-a stratifications 

We recall that in a stratification {Si}i of the set Sing(i ? ) = Uj5j of critical points of F in 
F _1 (0) (i. e. the points x G F -1 (0) such that dim(dF(x)) < I) each stratum Si is assumed 
to be irreducible (or connected in the classical euclidean topology for K = C or R), open in 
its closure and assumed to fulfil the frontier condition: for each pair Si, Sj if Si n Sj / then 
Sj C Si , as is e. g. in [7], [9]. Traditionally one assumes each Si to be smooth. 

In the present article for the sake of a concept of universality (and a fortiori functoriality) , 
i. e. of a stronger version of canonicity, we relax condition of smoothness and allow Si to be 
G-regular. We consider Gauss regular stratifications Sing(F) = UjS'j, i. e. all Si are G-regular, 
open in their respective closures and pairwise disjoint (but neither necessarily irreducible nor 
fulfil the frontier condition). The notions of Thorn property with respect to a map F and 
Whitney-a condition on stratifications naturally extend to Gauss regular stratifications. 

Lemma 1.1 i) A Thorn stratification exists iff the following condition holds: 

(1) any irreducible constructible set S C Sing(F) contains an open dense sub- 
set S° C Reg(S') such that if a sequence {(x m , dF{x m )) C K 2n } m has a limit 
\im m ^ 00 (x m , dF(x m )) = (xq , V), where xq G S°, x m G K n \ Sing(F) and V is an 
I -dimensional linear subspace of (K n )* , then it follows V _L T X0 (S°); 

ii) A Thorn- Whitney- a stratification exists iff (1) and the following condition hold: 

(2) for any smooth irreducible constructible set M C Sing(F) and any irreducible con- 
structible set S C Sing(i ? ) there is an open dense subset S° C Reg(S') such that if a se- 
quence {{x m , V m ) C K n x (K n )*} m has a limit lim m _^ 00 (x m , V m ) = (xq , V), where 
xq G 5°, x m G M and subspaces V m in {K n )* are orthogonal to T Xm (M) C K n , then it 
follows that subspace V C (K n )* is orthogonal to T Xo (S°) C K n . 
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Proof. Since the proofs of i) and ii) are similar, we provide only a proof of ii). First 
assume that {Si}i is a Thorn- Whitney-a stratification. Once again the proofs of properties 

(1) and (2) are similar and we provide only a proof of (2). Take a unique Si (respectively, 
Sj) such that M n Si (respectively, S n Sj) is open and dense in M (respectively, in S). If 
S \ Si is open and dense in S then the choice of S° := (Sj H Reg(S)) \ Si is as required in 

(2) . On the other hand the remaining assumptions of (2) can not hold which makes (2) valid, 
but vacuous. (Property (1) holds due to the Thorn property of {Si}i.) Otherwise S C Si 
and the choice of S° := Sj H Reg(S) is as required in (1) and in (2) due to the Thorn and 
Whitney-a properties of {Si}i respectively. Indeed, it suffices to replace the sequence of (2) 
by its subsequence for which exists lim m _ +00 T Xm (M) =: W , and then to choose another 
sequence {x' m } m of points in M n Si with the 'distance' between respective (x m , T Xm (M)) 
and (x' m , T x i m (M)) converging to zero. Then W = lim m ^oo T x i (M) and is orthogonal to 
V . On the other hand due to the Whitney-a property of the pair Si , Sj it follows that 
W D T X0 (Sj) D T X0 (S) and therefore also T X0 (S) is orthogonal to V , as required. 

Now we assume that (1) and (2) are valid. We construct strata Si, S 2 , ■ ■ ■ by induction 
on their codimensions, i. e. codim(Si) < codim^) < ••• . So assume that Si,...,Sk are 
already produced with codim(<Sfc) = r, set Sing(F) \ (Si U • • • US^) =■ Z being of codim(Z) := 
r\ > r and that Thorn and Whitney-a properties are satisfied for stratification {Si}i<i<k of 
Sing(F) \ Z. Subsequently for every irreducible component S of Z of codim(5) = r\ (and 
by making use of the noetherian property of the Zariski topology of S) we choose a maximal 
open subset of Reg (5) which satisfies both property (1) and the property (2) with respect 
to the choices of sets Si, for 1 < i < k, as the set M of (2). By additionally choosing each 
subsequent Sj in Sing(F) \ (Si U • • • U Sj—i) for k < j < k\ we produce strata S^+i, • • • , Sy. x of 
codimensions r\ with codim((Sing(F) \ (Si U • • • U S^)) > r\. Such choice ensures Thorn and 
Whitney-a properties of stratification {S , j}i<j<fc 1 of set Ui^j^Si, as required in the inductive 
step, which completes the proof of ii). ■ 

Remark 1.2 It is not true that for I > 1 and being an isolated critical value of a 
dominating polynomial mapping F : K n — > K l a stratification that satisfies Thorn condition 
with respect to F necessarily exists, e. g consider the 'local' blowing up of the origin: 

F : (zi, z n ) (->• (zx , zi ■ z 2 , ... , zi- z n ) . 

The statement (2) holds, see J£$ , Ufflj . J75]/ . WSj . J3/. For I = 1 statement (1) holds, see 
flhy . and for I > 1 see e. g. fTffi . FT]/, f77( / for conditions on F . 

Remark 1.3 Fix a class of stratifications. A stratification {Si}i o/Sing(F) = is called 
canonical (or minimal), e. g. in and }20\[ . if for any other stratification {Sfyi of Sing(F) = 
UiSl in this class with codim(Si) < codim(S , 2) < ■•■ and codim(S'[) < codim(52) < ••• it 
follows (after possibly renumbering {S^}) that S[ = Si, . . . , S' k = Sk and S' k+1 C Sk+i- Con- 
structed in the proof of Lemma \1.1\ Thorn and Thorn- Whitney- a stratifications are canonical 
in the corresponding classes. These respective canonical stratifications are clearly unique. We 
extend to Gauss regular stratifications the concepts and constructions introduced above for 
stratifications. 

2 Dual bundles of vector spaces of TWG-stratifications 

In the sequel we will repeatedly apply the following construction. Let M , N be constructible 
sets open in their Zariski closures (by default we consider Zariski topology, sometimes in the 
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case of K being C or R we also use euclidean topology). In the analytic case we assume 
alternatively that M , N are analytic manifolds. Let V , W be vector spaces. For a subset 
T C M x V we denote = T and by C M x V a bundle of vector spaces whose 
fiber Tx at a point cc G M is the linear hull of the fiber of the closure T C M x V 
[8j. Defining in a similar way 7~( p+1 ) starting with T := 7~( p ) , for p > , results in an 
increasing chain of (not necessary closed) bundles of vector spaces and terminates at T^ p ' 
such that T^) = T^ +1 ) with p < 2dim(F) . We denote Gl{T) = and refer to the 
smallest p = p{T) as the index of stabilization. The so called 'Glaeserization' Gl{T) of T is 
the minimal closed bundle of vector spaces which contains T . We apply this construction to 
T = {(x,dF(x))} where x ranges over all noncritical points of F . The result we denote by 
G (P) ._ q{p) ._ r(P)| Sing(F) , for p > , and G := G F := Gl{T)\ Sing(F) (and still refer to the 
smallest p = p{F) as the index of stabilization). We mention that according to [T3] Thom 
stratification with respect to F exists iff dim(G(°)) < n, cf. Remark 12.101 and [16] . (We do 
not make use of the latter criterium in this article.) 

Denote G x := ir~ l (x) D G , where 7r: T* (K n )\ Sing ^ — ► Sing(F) is the natural projection. 
The proofs of the following Proposition and its corollary are straightforward. 

Proposition 2.1 Let T M C M x V, T N C N x W and h' 1 : N -> M, H : N x W -> M x V 

be homeomorphisms which commute with the natural projections N xW — > N, M xV — > M . 
Assume in addition that H is linear on each fiber of these projections and that H(Tn) = Tm- 
Then H(GI(Tn)) = GI(Tm), moreover H(T^ ) = t|j for every i. 

Corollary 2.2 Let M , N be nonsingular, T M C T*M, T N C T*N. If h : M -> N 
is an isomorphism such that for the pullback D*h by h we have (L>*/i)(T/v) = Fm then 
(D*h)(Gl(T N )) = Gl(T M ). Moreover, (D*h)(T$) = T$ for every i. 

When K is C or R it suffices to assume that h is a C 1 -diffeomorphism and then con- 
structed bundle Gf and partition {G r }i<r<n of Sing(i ? ) are functorial with respect to C 1 
diffeomorphisms preserving fibers of F 'near ' its critical value . 
(For an arbitrary K replace "C 1 diffeomorphisms" above by "isomorphisms" .) 

With any Gauss regular stratification S = {Si}i , where Sing(F) = Uj5j , we associate 
a subbundle B = B(S) of T* (K n )\ Sing ^ of vector subspaces of (K n )* such that for every i 
and a smooth point a G S{ the fiber B a := (T a (Si)) ± C (K n )* and for a singular point a of 
Si the fiber B a is defined by continuity, by making use of Si being G-regular. Note that the 
dimension of fibers dim(B a ) = codim(S'j) for a £ Si . 

Remark 2.3 Note that for any Gauss regular stratification S = {Si}i of Sing(F) bundle 
B(S) = UiB(S)\s i and for any irreducible component S of an arbitrary Si bundle B(S)\s is 
an irreducible n-dimensional Gauss regular set open in its closure. 

Proposition 2.4 A Gauss regular stratification S satisfies Thom- Whitney- a condition with 
respect to F iff G C B and B is closed. 

Proof. It follows by a straightforward application of definitions that Thom and Whitney-a 
properties for any Gauss regular stratification S = {Si}i of Sing(F) are equivalent to 
G^ C B(S) and, respectively, that set B(S) is closed. Due to the definition of bundle G 
proposition follows. ■ 
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Corollary 2.5 It follows due to the preceding Remark and Proposition that all n- dimensional 
irreducible components of G appear as irreducible components of B{S) for any 
TWG- stratification S = {S{\i of Sing(F). Therefore every irreducible component Q of Q r 
with G\g being n-dimensional is a universal stratum. 

Note that dim(G) = n for K / R (see Claim EE] and Remark El]). 

Remark 2.6 Let {Si}i be a TWG- stratification of Sing(i ? ). Then for every < m < n the 

union Udim(5 l )=m S i coincides with (U d im(s,)>m s i) \ (Udim(s,)>™ S i) and therefore is open in 
its closure. Also due to Proposition \2.J\ it is G-regular. Moreover, if we replace any subfamily 
of{Si}i of the same dimension m by its union S, we would again obtain a TWG- stratification 
if only S is open in its closure. 

Lemma 2.7 The following three statements are equivalent: 

• a Thorn- Whitney- a stratification exists; 

• a TWG- stratification exists; 

• condition (2) of Lemma \l.l\ and the following property hold: 

(l'J any irreducible constructible set S C Sing(i ? ) contains an open dense subset Sq C 
Reg(S) such that for any xq G So we have T XQ (S) _L G Xo . 

Proof. For the proof of (1') above note that property (1') with G XQ being replaced by 
G^o is a straightforward consequence of the Thorn property of stratification S with respect 
to F and condition (1) of Lemma [1. II . which Thorn property implies. By making use then of 
condition (2) of Lemma fTTTI consecutively property (1') with G xo being replaced by G^} , for 
p > 1 , follows and implies property (1') as stated, since G = G^ for p = p(F) . Otherwise 
the proof is similar to that of Lemma 11,11 with the exception that we replace Reg(S') with 
the maximal (by inclusion) open subset U of S to which by continuity the Gauss map of S 
uniquely extends from Reg(S). ■ 

Lemma [1.11 implies (assuming Thorn- Whitney-a stratification of Sing(i ? ) exists) that r := 
n - dim(Sing(F)) > min agSing(F) {dim(G a )} > I. 

Claim 2.8 Assume that Thorn stratification of Sing(i ? ) exists (e. g. if I = 1 , see 116^ ). 
and that if / R , then Sing(F) = Uj> r Gj ■ Also, then quasistrata Qj are open and dense 
in irreducible components of Sing(F) of dimension n — j (if such exist). In particular, 
appropriate open subsets of the latter are Lagrangian components of the former with their 
union being dense in Sing(i ? ) , quasistratum Q r ^ and dim(Gi?) = n . 

Remark 2.9 In the example of F : M? — > R defined by F := x 3 + x ■ y 4 the critical 
points Sing(i ? ) = {0}, the fiber at of the Glaeser bundle Gf is spanned by dx , i. e. is 
1- dimensional, and therefore dim(Gi?) = 1 < 2 =: n . 

Proof of Claim. It suffices to verify that a generic point of an irreducible component of 
Sing(F) of dimension n—j belongs to Qj , since the openness is due to the upper semicontinuity 
of the function g: x — > dim(G x ) . 

We first reduce to the case of 1 = 1. Indeed, let U be an open set such that U n Sing(i ? ) 
is smooth, irreducible and of dimension n — j . We may assume w.l.o.g. that G U n Sing(i ? ) 
and that for the 1-st component / := f\ of F : K n — ► K l the differential df(0) = (which 
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anyway holds after a linear coordinate change in the target K of map F). By making use of 
the reduction assumption for / (the case of I = 1) it follows that (G/) a are the orthogonal 
complements of the tangent spaces T a (Sing(/)) C T a (Sing(F)) for a in an open dense subset 
V of U nReg(Sing(/)) . We may also assume by shrinking U and replacing , if needed, that 

G V , that dim(Gi?) a is constant for a G U n Sing(F) and that U n Sing(/) = V is smooth, 
open and dense in an irreducible component of Sing(/). Inclusions Sing(/) C Sing(F) and 
(Gf) a C (Gp) a > f° r a ^ Sing(/) , are straightforward consequences of the definitions. We 
continue the proof following 

Remark 2.10 Note that replacing the assumption of the existence of Thorn stratification of 
Sing(i ? ) by the assumption that dim(G°) < n and following the proof above would then imply 
that (Gf)o. = (Gf) a , for a G V , and moreover that dim({7 D Sing(F)) = dim(C7 n Sing(/)) . 
In particular, it would follow that (Gf)o. are the orthogonal complements of the tangent spaces 
T a (Sing(i ? )) = T a (Sing(/)) for a G U D Sing(i ? ) , cf. with i) of Lemma \l.l\ and a criterion 
dim(G°) < n for the existence of Thorn stratification of Sing(i ? ) from ]1S$ . 

By making use of the existence of Thorn stratification of Sing(i ? ) and consequently of 
(1') of Lemma f2.7l applied to F it follows {Gp) a are orthogonal to T a (Sing(F)) for a G 
U H Sing(/) . Therefore, by making use of the inclusions above, it follows that (Gf)o = 
(Gf)o and To(Sing(/)) = To(Sing(F)) , in particular implying that dim(£/ n Sing(/)) = 
dim(f7 n Sing(F)) . Hence also (U n Sing(/)) = (U H Sing(F)) , which suffices by making use 
of the established above inclusions. 

In the case of I = 1 and by once again making use of (1') of Lemma 12.71 it suffices w.l.o.g. 
to consider the case of the restriction of F to a plane of dimension j intersecting transversally 
Z at a , thus reducing the proof to the case of I = 1 and of a being an isolated critical point. 
In the latter case it suffices to show that {Gf)cl = K n . 

If K is algebraically closed our claim follows since for any ci , . . . , c n G K due to 
Fi(a) := §§-(a) = , 1 < i < n , the germ at a of T := {Fi — a ■ F\ = , 2 < i < n} is at 

least 1-dimensional, thus producing dx\ + C2 • dx2 + • • • + c n ■ dx n in (Gp) a C [Gp)a by 
means of limits of dF(a)/\\dF(a)\\ along T , as required. ■ 

3 Universality and Lagrangian bundles 

Now we introduce a partial order on the class of TWG-stratifications with respect to F 
(note that it differs from the order defined in Ch.l [7], see Remark ll.3p . For any pair S = 
{Si}i , S' = {Sj}j , Sing(F) = Uj5i = UjSj of TWG-stratifications of Sing(i ? ) and for every 

1 there exists a unique j = such that Si n Sj is open and dense in Si , reciprocately for 
every j there exists a unique i = such that Si Sj is open and dense in S'j . We say 
that S is larger than S' (i. e. is 'almost everywhere' finer than S) if for every i equalities 
Jo = j(j>) t i = i(jo) hold. Thus universal TWG-stratification means the largest one. 

Proposition 3.1 For a pair of TWG-stratifications S is larger than S' iff the bundle B = 
B{S) C B' = B(S'). 

Proof. Let S be larger than S'. For each i we have that S'j n Sj (where jo = is 
open and dense in both Si, Sj Q , while dim(S'j n Sj o ) = dim(Si) = dim(S' o ). Therefore, for any 
point a G 5j n 5' we have T a (Si) = T^S^ ) , i. e. B(Si) a = B{S' j ) . Hence for any point 
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b G Si we obtain B^ = B(Si)b C since the Gauss map of Sj is continuous on Sj and 5' is 
closed due to Proposition 12.41 

Conversely, let B C B' . For every Si take jo = j(i) , then S$ n S'j Q is open and dense in 
Si . It follows that for any point a G Si H 5^ Q inclusion T a (Si) C T a (5j ) holds and therefore 
-B a D .B^ implying that B a = B' a and dim(S'j) = dim(5j Q ) , hence Si n S^ o is open and dense 
in S' jo , i. e. i(j ) = i . ■ 

Proposition 13.11 and Remark 12.61 imply the following corollary. 

Corollary 3.2 i) If for a pair of TWG- stratifications S = {Si}i and S' = {S'Aj (with respect 
to F) equality B(S) = B(S') holds then the unions <S (m) := Udim(Si)=m S i = Udim(sp=m S 'j 
coincide and are G-regular; 

ii) If a universal TWG- stratification S = {Si}{ exists then for every < m < n the union 
Sr m \ is independent of a choice of a universal TWG- stratification and {5( m )}o< m <n ^ s a 
universal TWG- stratification and is the coarsest universal in the following sense: for any 
universal TWG- stratification S' = {Sj}j and every < m < n an equality 5( m ) = <^( m ) holds. 

For a (constructible) closed subbundle B C T*(K n ) of vector spaces (in the sequel we 
shortly call them bundles) we consider its 'quasistrata', i. e. the constructible sets (open in 
their respective closures due to the upper-semicontinuity of the function dimx(B x )) 

B k := {x G K n : dim K (B x ) = k}, < k < n. 

Applying this construction to the bundle G we obtain quasitrata Qk- 

Remark 3.3 A TWG- stratification exists iff for any point x G Reg(^fc) the fiber G x is or- 
thogonal to T x (Qk) ■ Indeed, the existence of a TWG- stratification implies the desired orthog- 
onality due to (!') of Lemma 2. 7. Conversely, the existence of a TWG- stratification follows 
from Lemma 2. 7 by making use of the existence of Whitney stratification \2$ , f7&]/ . f75]/ . JUj/. 

Definition 3.4 We say that irreducible components B of quasistrata , < k < n , are 
Lagrangian if for points x G Keg(B) the tangent spaces T X (B) are the orthogonal comple- 
ments of B x . We call bundle B Lagrangian if all irreducible components of B^ , < k < n , 
are Lagrangian. 

Remark 3.5 For any bundle B Lagrangian components of its quasistrata are G-regular 
( cf. Remark \2.b\) and of dimension n — k . 

Proposition 3.6 If bundle B is Lagrangian then there is a bijective correspondence between 
the irreducible components of its quasistrata B^ , < k < n , and the irreducible components 
of B . Also, the irreducible components B of B are of dimension n andHeg(B) are Lagrangian 
submanifolds ofT*(K n ) in the natural symplectic structure of the latter. 

Proof. As a straightforward consequence of Definition 13.41 bundle B is a union of n- 
dimensional (constructible) sets B\q with B being the irreducible components of the quasis- 
trata Bk , < k < n , and Reg(i?|g) are Lagrangian submanifolds of T*(K n ) . Therefore 
the closures of B\g are the irreducible components B of B implying the remainder of the 
claims of Proposition 13.61 as well. ■ 
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Theorem 3.7 The first two of the following statements are equivalent and imply the third: 

(i) bundle G is Lagrangian; 

(ii) TWG- stratification of Sing(i ? ) exists and each irreducible component of Qk , 
r < k < n , is of dimension n — k ; 

( Hi ) each irreducible component of G is of dimension n . 

Remark 3.8 In the example of Remark \ 7. 2\ there are only 2 irreducible components of G and 
both are of dimension n = 5 , but G is not Lagrangian. 

Proof of Theorem 13.71 First (i) implies (ii) since quasistrata \Qk\r<k<n form a 
TWG-stratification due to Proposition 12.41 and Remark 13.51 Now assume (ii). Then (1') 
of Lemma 12.71 implies that for any irreducible component Q of Qt there is an open dense 
subset C Q such that T X (Q) _L G x holds for any point x £ Since dim(^) = n — k it 

follows G x is the orthogonal complement to T X (Q) for any point x 6 , which implies (i). 
Finally, (i) implies (iii) is proved in Proposition 13. 61 ■ 

In the previous section with every TWG-stratification S (with respect to F) we have 
associated a bundle B(S) such that B(S) D G (see Proposition I2.4|) . By construction bundle 
B(S) is Lagrangian. Conversely, if B D G is a Lagrangian bundle then S(B) := {Bk}k is a 
TWG-stratification due to Proposition 12.41 and Remark l3.5l We summarize these observations 
in the following 

Theorem 3.9 There is a bijective correspondence between TWG-stratifications (with respect 
to F) and closed Lagrangian subbundles of T* (K n )\sing(F) (which contain G). 

Moreover Propositions I3.ll 12.41 Theorem 13.71 and Corollary 13.21 imply 

Corollary 3.10 If G is Lagrangian then the corresponding TWG-stratification {Gk}r<k<n * s 
functorial and is the coarsest universal. 

In the next section we establish the converse statement. 

4 A constructive criterium of universality 

Results of this and of the following section essentially depend on the validity of the conclusions 
of Claim [231 (which are, in general, not valid for K = M , cf Remark 12. 9p . We therefore 
additionally assume for the remainder of this article in the case of K = M that bundle Gf 
is n-dimensional over open dense subsets of every irreducible component of Sing(i ? ) . The 
latter assumption replaces references below (for K ^ R) to Claim 12.81 
The following Theorem and its Corollary justify the title of the paper. 

Theorem 4.1 If there exists a universal TWG-stratification o/Sing(i ? ) then G is Lagrangian. 

Combining with Corollary I3.1UI it follows 

Corollary 4.2 If there exists any universal TWG-stratification of Sing(i ? ) then {Gk}r<k<n 
is the coarsest universal (and is functorial). 
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Proof of Theorem 14.11 Assume the contrary and let Q be an irreducible component of 
some Qk , r < k < n which is not Lagrangian and with a (lexicographically) maximal possible 
pair (n — k , m := dim(C/)) . We recall (see Claim ESI or in the case K = M by an assumption 
above) that the minimal r for which Q r ^ equals r = n — dim(Sing(i 7 )) . Therefore all 
irreducible components of Q r are Lagrangian since Q r is open in Sing(i ? ) , in particular k > r . 
We have m = d\m.(Q) < n — k (see Theorem I3.7P because condition (1') of Lemma [2.71 implies 
that diva(Qt) < n — t , r < t < n . Denote by S = {Si}i a universal TWG-stratification of 
Sing(i ? ) = UiSi whose existence is the assumption of Theorem 14.11 . Below by an irreducible 
component of S we mean an irreducible component of an Si . 

Let R C Sing(i ? ) . In the sequel we denote by G^Ir C T(K n )\n the bundle of vector spaces 
whose fibers are the orthogonal complements to the fibers of subbundle G\r C T* (K n )\n . 

Denote by W the union of all Lagrangian irreducible components of {Gt}r<t<k ■ Due to 
the choice of Q we have U r <_t<:kQt C W . On the other hand, W is the union of all Lagrangian 
irreducible components of {Gt}r<t<n with dimensions greater or equal to n — k . Hence 
dim(Sing(F) \ W) < n - k . 

Remark 4.3 One can produce following the construction in the proof of Lemma li.il (cf. 
Remark \l.S\) a TWG-stratification S' = {Sj}j of Sing(i ? ) = UjS'j extending the family of all 
irreducible components contained in W . Then B({Si}i)\w = G\w due to Propositions \ 2.J\ 
and \S.l\ Similarly, B({Si}i)\L = G\l for L being the union (dense in Sing(i ? ) ) of all open in 
Sing(i ? ) Lagrangian components of appropriate quasistrata Q j (cf. Claim [278\) . 

Claim 4.4 Let Q be an irreducible component of S . Then either Q Pi W = or Q is an 
open and dense subset of a Lagrangian component V C W . In particular, W coincides with 
the union of an appropriate subfamily of irreducible components of {Si}i . 

Proof. Indeed, first consider an irreducible component Q of S such that Q n W is dense in 
Q and denote t := n — dim(Q) . Since Q is G-regular, B(S) D G and B(S)\Qf]W = G\Q n w 
it follows that Q C D q <tG q and Q n W C Q% (in particular t < k). On the other hand, 
set Qv"> := D q >tGq is closed (since function g: x — > dim(G x ) is upper semicontinuous) and 
therefore Q cQflWc G {t) . Hence Q C Q t . 

Consider an irreducible component V of Qt such that Q n V is dense in our Q . The latter 
implies that dim('P) > n — t and since V C Qt it follows ( n — t > dim('P) and therefore) 
dim^) = n — t . Thus V is Lagrangian and V C W (since t < k). We conclude that 
Q C (QfVP) n Q t C V n Q t = V C W and dim(Q) = n-t = dim(P) , as required. 

Now, assume that an irreducible component Q of S has a non-empty intersection with 
a Lagrangian irreducible component V C W of Qt (and therefore dim('P) = n — t for some 
t < k). Then, using B{S)\-pr\Q = G\-pp\Q an d i n view of the definition of B(S) , it follows that 
dim(Q) = n — t . As we have shown above dim(Sing(i ? ) \ W) < n — k < n — t . Therefore 
QC\W is dense in Q . In the latter case we have already proved that Q C W , which completes 
the proof of the claim. ■ 

Corollary 4.5 Let Q be an irreducible component of S with dim(Q) > dim(C?) and Q D Q 
then Q C Q n -q , where q = dim(Q) > n — k > dim(^) , and Q C W . 

Proof. Due to our assumptions either QdQ or Qf\{Q\Q) is dense in Q . If QnW = then 
either Q C or Qn(Q k \W) is dense in Q . In the latter case dim(Q) < dim(Q k \W) = 

dim(Q) , which is contrary to the choice of Q . And in the former case Q C Q C C/( fc_1 ) 
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contrary to Q being an irreducible component of Qk . Hence Q n W 7^ and due to the claim 
above Q C W. ■ 

Consider the union S u of all irreducible components Q of S of the smallest possible 
dimension s with Q\Q containing Q . 

Remark 4.6 Due to the upper semi- continuity of function g : x — > dim(G x ) and Claim 0O1 
(or the replacing it assumption when K = WL) the following inclusions hold Q C ^ r <t<kGt C 
W . Therefore Claim \4-4\ Corollary \4-5\ and Remark \2.6\ imply repectively that S u is not 
emply, S u C (Gn-s H W) = Gn-s and that S u is G-regular. 

Claim 4.7 Let W be an irreducible component of S u \ S u such that W contains Q . Then Q 
is dense in W . (Hence such W is unique). In particular, Q is an irreducible component of 
S u \ S u and thus on an appropriate open neighbourhood Q coincides with its own closure and 
with S U \S U . 

Proof. Assume the contrary. Then dim(W) > dim(^) . Denote by tyy the minimal 
value of g: x — > dim(Ga;) on W (attained on an open dense subset of W in view of the 
upper semicontinuity of function g). Then tyy > t := n — s = dim(G x ) for x G S u C W 
because W C (S u \ S u ) . Pick an irreducible component Q of S such that W n Q is dense 
in W . Then Q 3 6 and since dim(Q) > dim(W) > dim(^) inclusion Q C W holds due to 
CorollarySSl implying (WDQ) D (q.C\Q) . Since Q C (Gk\W) it follows Qn^ is empty, i. e. 
G C (Q\ Q) . Since also Q C W and due to the choice of s we conclude that dim(Q) > s . On 
the other hand n — dim(Q) = &im.{G x ) = tyy for x £ (W Pi Q) by making use of Remark 14.31 
and Claim |4~4"1 which implies s = n — t > n — t>v = dim(Q) . Therefore s = dim(Q) and 
both Q C S u and, due to Q n W ^ , inequality Q n (5° \ S' u ) ^ holds, leading to a 
contradiction. ■ 

Corollary 4.8 Let Q be an irreducible component of S o/dim(Q) = s with Q\Q D G ■ Let 
S* := Qr\S u D Q . T/ien S 1 * is an irreducible subset ofWr\Q n - s = G n -s and 5*\S'* = Q = Q 
in an open neighbourghood Ug . 

Proof. Inclusion 5» C S u C WClGn-s = G n ~s is the main content of Corollary 14.51 Note 
that 5* is irreducible since S* = Q D G and that sets Q n 5 U and (5* \ S 1 *) n S u are both 
empty. Therefore 5* n G = and (S u \ S u ) D (5* \ £*) D £7 . Hence due to Claim [4~71 also 
5* \ 5* coincides with on an open neighbourhood of an open dense subset of Q . ■ 

Remark 4.9 We may choose an open neighbourhood Ug ofQ so that Q C\Ug = Q CiUg . Since 
Q n Ug D G n Ug 7^ it follows that Q n Ug / . Consider S := S* D Ug D Q D Ug (as in 
Corollary \4-8\ )- Then Q Zy S Qr\Ug = Q = S* (due to Q being irreducible) and therefore 
S = 5* and S is irreducible. Hence Q n Ug = (5* \ 5*) n C/g D (S\S)C\Ug D G^Ug , which 
implies 

(s \ s) n Ug = G n u g = g n u g (1) 

and i/iai S is open in its closure. Finally, S is G-regular ( and is a dense subset of a Lagrangian 
component of Gn-s) since S C W n Gn-s = Gn-s ■ 

In the remainder of this and in the following Section we use notation Q for Q n Ug and 
S for 5 n £/g from Remark 14.91 
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Proposition 4.10 There is an irreducible G-regular constructible set Q + open in its closure 
such that Q + C S , dim(C/ + ) = n — k and Q + contains an open dense subset of Q . Finally 

G^lg+ng = T(g + )\ g+n g . 

Deduction of Theorem 14.11 from Proposition 14.101 The bundle of vector spaces 
associated (as in Section [2]) with a family 

w x = |J (Q\g+)u{g + } 

QcW 

(where the union ranges, as above, over all irreducible components Q of S such that Q C W) 
coincides over W\ \ Q + with G, is Lagrangian and is closed due to the latter and Proposi- 
tion |4~TU1 Since W \ Wi C Q+ \ Q + and dimensions of (G+\G + ) and (Sing(F) \ W) are less 
than n — k it follows that dim(Sing(i* 1 ) \ W\) < n — k . Therefore, as in the Remark 14,31 the 
latter family extends to a TWG-stratification {Sj}j of Sing(F) = UjSj . 

As we have established above in Claim 14.41 set W and therefore Sing(F) \ W are the 
unions of several irreducible components of S . Hence there exists an irreducible component 
V of S such that (Sing(F) \ W) D V and Q V is open and dense in Q . Since being 
universal TWG-stratification {S{\i is larger than {Sj}j it follows by Proposition 13.11 that for 
any point x £ Q Pi Q + Pi V there is an inclusion B{V) X C B(Q + ) X = G x for the fibers of 
G ; hence dim (B(T , ) X ) < dim(G x ) = k and dim('P) > n — k . But on the other hand 
dim('P) < dim((Sing(i ? ) \ W) < n — k . Thus the assumption (on the first lines of the proof 
of Theorem 14. If) of the existence of a non Lagrangian component Q in {Gj}j leads to a 
contradiction, i. e. G is Lagrangian. ■ 

5 Sard-type Theorem for singular varieties 

Proof of the more difficult implication of our main result Theorem 14.11 we complete in this 
section. To that end we prove here Proposition 14.101 which essentially provides an extension 
of a (smooth) singular locus of an algebraic variety to a Gauss regular subvariety with a 
prescribed tangent bundle over singularities. The main ingredient is our Sard-type Theorem 
for singular varieties. 

To begin with we introduce a generalization of Whitney-a property for a pair Q , S of 
smooth irreducible algebraic (or analytic respectively) sets closed in a nonsingular ambient 
variety Ug , and in Ug \ Q respectively, with Q being the boundary of S in Ug . Our gener- 
alization requires additional data of a subbundle Tg over Q of the tangent bundle T(Ug)\g 
of Ug (restricted over Q) that contains the tangent bundle of Q . (To apply the notion in the 
setting of Proposition 14. lUl we allow S to be Gauss regular.) Then our generalized Whitney-a 
condition is as follows: 

W-a) if asequence {(xi,T Xi (S)) C SxT(Ug)\s}i has a limit lim^oo (xj, T Xi (S)) = (x ,V) , 
where xo € Q and subspace V C T XQ (Ug) , then it follows that subspace V D (Tg) xo . 

Theorem 5.1 Assume Q , S , Ug and Tg C T(Ug)\g are as in the preceding paragraph 
and satisfy generalized Whitney-a condition W-a). Then there is an irreducible Gauss regular 
closed subvariety Q + of S in an open subset Ug of Ug that contains an open dense subset 
Q n U'g of Q and such that 

T G\Q+W = T(G + )\g+ n g . 
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Remark 5.2 Theorem I5.il is a straightforward generalization of Proposition \4-10 and a 
straightforward extension of the proof of the latter below applies to the former. 



Proof of Proposition 14.101 Throughout the proof of the Proposition we assume that 
the field K = C (or M ), and afterwards extend the proposition to an arbitrary algebraically 
closed field employing the Tarski-Lefschetz principle. 

First we construct a (k + m) x n matrix M = {Mj^)i<j<k+m.i<i<n with the entries 
being polynomials over K = C (or M) in n variables such that for a suitable open subset 
V C Q we have 

G ± \ v = T(g)\ v (BKer(M)\ v . (2) 

In particular, the rank of M equals k + m at all points of V . 

Consider a Noether normalisation it : Q — > K m being a restriction of a linear projection 
7r : K n — >■ K m . Assuming that K m C K n , one can represent K n = K m © K n ~ m with 
K n ~ m = Ker(7r) and K m = ir(K n ) . We may assume w.l.o.g. that the first m coordinates 
are the coordinates of the first summand and the last n — m coordinates are the coordinates 
of the second summand. We choose in the tangent space to K n the respective to these 
A"-coordinates a basis of qy~- In abuse of notation we denote K n ~ m = T x (K n ~ m ) C T x (K n ) 
for points x G K n ~ m . 

Take an open subset U C K m such that ^ holds for V := ir~ 1 (l{) n Q and the dimension 
of any fiber of the bundle 

G L \ V n (V x K n ~ m ) 

equals n — k — m , e. g. any open U such that over V the tangent spaces to Q are mapped onto 
K m isomorphically would do. Note that since Q = Q D Ug it follows that n{Ug H V) = U . 
Then there is a {k + m) x n matrix M such that 

Ker(M)| y = G% n (V x i^"- m ) . 

Of course we may assume w.l.o.g. that Mj i = Sji for 1 < j < m , 1 < i < n (where 5 
denotes the Kronecker's symbol). This provides a required matrix M, a set V and ([2]). 

One can construct (by means of an interpolation in K n ~ m parametrized by points in IA' , 
see Appendix) rational in the first m (and polynomial in the last n — m) coordinates functions 
Lj(X) , 1 < j < k , and an open subset U' C IA such that all Lj , 1 < j < k , vanish on 
V' := 7r _1 (Z^') H Q (while their denominators do not) and for every point x £ V equalities 

dL ■ 

-q^t{ x ) = M j+mti (x) , 1 < j < k , m+l<i<n, 

hold. Multiplying by the common denominator and keeping the same notation for polynomials 
Lj , 1 < j < k we conclude that all Lj vanish on Q , their differentials dLj(x) , 1 < j < k 
are linearly independent for any x G V and due to (|2|) 

P| Kex(dLj)\ v > = G L \ V , . (3) 

Therefore by shrinking neighbourhood Ug if necessary we may assume w.l.o.g. that Ug C 
■k~ 1 (U') and that differentials dL%, . . . jdL^ are linearly independent at every point in Ug . 
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A collection of varieties forms a normal crossings at a point a provided that in appropriate 
analytic local coordinates centered at this point every variety from this collection and passing 
through a is a coordinate subspace. Of course this property is open with respect to the choice 
of points a. Due to our choice above, collection of hypersurfaces Hj := {Lj = 0}PiUg , 1 < j < 
k , forms normal crossings in Ug , i. e. at every point of Ug . Moreover, since S is irreducible 
(see Remark 14. 9p it follows that the set Reg^S") of points of S n Ug at which collection of 
{Hj}\<j<k with S forms normal crossings is an open and dense subset of Reg(5 n Ug) (since 
Reg* (5) D Reg(S) \ \J H j S Hj / 0). In the sequel we denote Sing, (5) := S n Ug \ Reg # (5). 

To complete the proof of our Proposition we will need a Sard-type Theorem for singu- 
lar varieties. We observe that due to Proposition 12.41 and S being dense in a Lagrangian 
component of Q n - S (see Remark 14. 9p inclusion 

TWk C G\g 

holds. In a version of Sard-type Theorem below assuming the latter inclusion and (H|) we 
construct in S a codimension one G-regular subvariety S-\ := S-i(S) C S with (S—i fl S) = 
S-i , such that S-i D G and inclusion 

T{S-!)Hg C G\g 

holds (thus, the pair S-i , Q behaves similarly to the pair S*_o ■= S ,G , cf. items iii)-vi) be- 
low). Our exposition of this Theorem is for the case of K = C or R (e. g. items ii) and v) ), 
but there is a straightforward algebraic generalization for an arbitrary K. 

In the Sard-type Theorem below Q , S , Ug and bundle Tg := G\g are as constructed 
above, i. e. satisfy the assumptions of Theorem 15.11 Also functions Lj , 1 < j < k , on Ug 
are as constructed above, i. e. vanish on Q and satisfy ([3]) with V' = Q . 

Theorem 5.3 (A Sard-type Theorem on singular varieties,) 

For a generic linear combination L = ^i<j<fe c i A? w ^ coefficients c = (c\, . . . , c&) € K k 
the following properties hold: 

i) intersection {L = 0} n Reg,(S) is not empty, dense in SLi := {L = 0} n S and is 
smooth of dimension dim(S') — 1 ; 

ii) for any compact (in Euclidean topology on K n ) set C C (S Pi Ug) and all points 
a £ {L = 0} D Reg t (5) n C the norms of d(L\s)(a) = dL{a)\ T rg\ are separated from by a 
positive constant ( depending on C ); 

Hi) the boundary (S-i \ S-i) Pi Ug of set S-i in Ug coincides with Q ; 

iv) Reg(5_i) D (S-i H Reg(S)) and S-\ is G-regular in Ug ; 

v) for every sequence of points in S—i converging to a point a G Q such that their tangent 
spaces to 5_i converge to a subspace Q in the respective Grassmanian inclusions T a (K n ) D 
Q D G„ are valid and therefore also 

T(S^\g C G\g ; 

vi) replacing 5_i by an irreducible component S-\ of S-\ whose boundary contains Q the 
properties iii)-v) remain valid. 
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Remark 5.4 For the sake of clarity we include though do not make use of the following: 

• Of course in ii) of the Lemma above we may equivalently replace "the norms of 
d(L\s)(a) = dL(a)\x a (s) are separated from 0" by "the angles between gradient gradL(a) 
of L at a and tangent spaces T a (S) to S at a are separated from n/2 ". 

• Due to S being irreducible and {L = 0} n S ^ S it follows that irreducible components 
of S-i are equidimensional. 

Deduction of Proposition 14.101 from Theorem 15.31 We construct sets S-i := 
S-i(S-i + i) , 1 < i < e := dim(S') — n + k , consecutively applying e times Theorem 15.31 
Then due to hi) of Theorem 15,31 

(s~ e \S- e )nu g = g (4) 

and, moreover, 

^-eHs = G\g (5) 

since the Gauss map of S- e extends (uniquely) as a continuous map to all of Q (due to v) of 
Theorem 15 .3|) . Indeed, for every sequence of points from S- e converging to a point a £ G such 
that their tangent spaces to S- e converge to a subspace Q (in the respective Grassmanian), 
inclusions T a (K n ) D Q D Gj[ hold, but dim(Q) = dim(G^ ) = n — k, and hence Q = G^. 

Therefore due to (|3J) 5_ e can be enlarged to an irreducible, G-regular and open in S- e subset 
Q + := S- e U Q of dimension n — k satisfying dS]), as required in Proposition 14. lUl ■ 

Proof of Theorem 15.31 Property vi) follows from iii)-v) is straightforward using 
that S-i is open in its closure (see Remark 14. 9p . 

We prove iii) for an arbitrary choice of c G K k . Inequalities dim((5'_i) a ) > dim(S') — 1 > 
n — k > m = dim(£?), where (S-i) a denotes the germ at a £ Q of S-\ as an analytic set. 
Using a similar notation {Q) a for Q it follows that (G) a C ((S n {L = 0}) \ Q) a . On the other 
hand, ((Sn{L = 0})\g) a = ((S\G)n{L = 0}) a = (S-j) a , since (S) a = (S\g) a due to 
©. Thus G C n Ug) and since also S n G = , it follows that \ 5_i) D G ■ Using 
(HD it follows that ^ = (S\S)f]Ug D \ S-i) D J7g D 5 , as required in iii). 

Properties i) and ii) of Theorem [5"T3l imply both iv) and v). Inclusion Reg(5_i) D 
{L = 0} n Reg(5) = n Reg(S') is a straightforward consequence of i) and ii). The re- 
mainder is a consequence of the following property: if the limits of two sequences of subspaces 
of K n exist, then the limit of the respective intersections of these subspaces also exists and 
coincides with the intersection of the limits of the sequences, provided that the angles between 
the respective subspaces in the sequences are separated from by a positive constant. 

Thus it remains to prove i) and ii). 

Proof of i) . We have constructed an open in K n set Ug and a G-regular irreducible dense 
subset S C W H Ug of a Lagrangian component of {Gt}r<t<k whose boundary S \ S = G in 
Ug (see Remark 14.91) . We may assume w.l.o.g. that 

d(S) := dim K (Span{Lj\s}i<j<k) > 2 , 

where Span denotes the i^-linear hull of a family of functions. Indeed, since dim(S') > n — k 
(Corollary I4.5H it follows that d(S) > . It remains to exclude the case of d(S) = 1. In the 
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latter case we may assume w.l.o.g. that dim(Span{Lj|,s}2<j<fc) > 1 and then change L\ by 
adding to it an appropriate generic element of the square of the ideal lg of all polynomials 
vanishing on Q. This would not change the value of dL\ at the points of Q , but on the other 
hand d(S) for the new choice of L\ will increase due to dimension of Ig/Is as a vector space 
over K being infinite, as required. 

We start with an embedded desingularization a : N — > Ug of S D Ug C Ug by means of 
successive blowings up along smooth admissible centers [H], [I], [3] with 'declared exceptional' 
hypersurfaces Hj, 1 < j < k , which we may so declare since the latter are smooth and they 
form normal crossings in Ug . In particular, the following properties hold: 

0. a : N \ CT _1 (Sing J|J (5)) — > Ug \ Sing + (5) is an isomorphism; 

1. the (so-called) strict transform N := a -1 ((5 fl Ug) \ a(Sing(a))) of S Pi Ug is smooth; 

2. Sing^S") = o"(Sing(cr)) and Sing(cr) = a~ l {a{Sing{a))) = Uj^i-ffj+fc , where each 
Hj+fc is a smooth (so-called) exceptional hypersurface and in addition each is the strict 
transform of the set of the critical points of the successive i-th intermediate blowing up; 

3. each HiD N, i > 1 , is smooth and dim(ffj n N) = dim(iV) — 1 for i > k + 1 ; 

4. the family {i?j}j>o , where we denote Hq := N , forms a normal crossings in . 

For any hypersurface {/ = 0} C Ug one considers the strict transform of {/ = 0} 

A (/) = ^ 1 (U = 0})\Sing(a)cAA 

under map a. 

Remark 5.5 Due to property 2. above the local equation o/A(n can be constructed by factor- 
ing out from f o a the maximal monomial in exceptional hypersurfaces. In particular, assume 
that f depends on parameter c G K k and map a := a x id: N x K k — > Ug X K k . With 
f\ c being the evaluation of f at c, hypersurfaces h(f\ c ) C M and C AA x being the 
strict transforms under maps a and a respectively, it follows that if for a particular value of 
c hypersurface A(n| c := Arf\ D (M x {c}) C N is smooth then 

A (/| c ) = A (/)lc . ( 6 ) 

where N x {c} is identified with AT . Of course for a sufficiently generic value of c G X fc 
equality |2P /toMs in any case. 

To simplify notation we let Aj := A(^ ) C M , 1 < i < , and A := A(^) C M x 
-fT fc (all these hypersurfaces being the strict transforms under maps a and a respectively). 
Hypersurfaces A,- , 1 < j < k , are smooth and together with Sing(er) form normal crossings 
in J\f due to the choice of admissible centers of blowings up (see e. g. pQ or [3]). In addition, 
for each j , 1 < j < , the difference between the divisors of Lj o cr and Aj is the exceptional 
divisor Ej supported on Sing(a) = \Ji>k+\Hi C M (each divisor being of the form Ej = 
J2i n j,i[Hi\ an d an integers rijj > 0). 

We now, starting with M , will apply 'combinatorial' blowings up, i. e. with centers of 
all successive blowings up being the intersections of some of the accumulated exceptional 
hypersurfaces (possibly including some among Aj , 1 < j < k ). By means of such blowings 
up we achieve that the pull back of ideal I generated by Lj , 1 < j < k , is principal and, 
moreover, is locally generated at any point a by one of the L o a , 1 < j < k [I]. (For 
such j = j(a) it follows that a ^ Aj .) Note that the 'combinatorial part of desingularization' 
preserves properties 0.-4. (listed above) of embedded desingularization of S fl Ug C Ug . 
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It follows that A is nonsingular. Indeed, for any point (x, c) G A there exists j , 1 < j < k , 
for which ideal 1 = (Lj o a) in a neighbourhood of point x £ M . As a consequence, the 
partial derivative with respect to Cj of function 

, _ J2l<i<k c i( L i 0(J ) 

at (x, c) equals 1 and {A = 0} = A . 

The standard version of Sard's Theorem implies that for a choice of an appropriate generic 
c = (ci, . . . ,Cfc) the fiber A c of the restriction to A of the natural projection p: A — > K k is 
nonsingular in <7 _1 (f7g) . Note that Sard's Theorem applies because if x G AA \ Sing(cr) and 
c^O then a straightforward calculation (making use of the linear independence of differentials 
dLj , 1 < j < k , in Ug ) shows that the rank of the Jacobian matrix of the projection p at 
(x, c) G A equals A; . 

To complete the proof of i) we apply Sard's Theorem to the restriction of p to An (A" x K k ) . 
Note that A n (N x AT fe ) = {(x, c) G A" x K k : A(x, c) = 0} in local coordinates on N x K k 
chosen as above and is nonsingular (since the partial derivative of A with respect to Cj at 
(x, c) equals 1 ). Due to our choice above 

d(N) := dim x (Span({L j o a|jv}i<j<fe)) = d(S) > 2 . 

Pick Lj x \s , Lj 2 \s , 1 < ji < j2 < k , being linearly independent over AT. It follows that 
there is a point x £ N \ Sing(a) and , Cj 2 G AT such that 

Cj 1 Lj 1 (a(x)) + c i2 L j2 (a(x)) = , c h (dL h ){a{x)) + c j2 (dL j2 )(a(x)) / 

holds. Such point x G N\Sing(a) exists since otherwise it follows that for all x G N\Sing(a) 

(L j2 (dL h ) - L h (dL j2 ))(a(x)) = , 

which would imply a linear dependence of Lj x \s , Lj 2 \$ contrary to their choice. Set Cj = 
for all j ji , j2- Then again by means of a straightforward calculation the rank of the 
Jacobian at (x, c) of projection p: An (N x A' fc ) — > K k equals k and therefore Sard's Theorem 
implies that A c H A^ is nonsingular for appropriate generic c , where N is identified with 
A^ x {c}. Since a is an isomorphism off Sing^(S') (which is the property 0. of a) it follows 
that if {L = 0} n Reg^S*) / then it is a smooth hypersurface of Reg* (5) of dimension 
dim(5) — 1 . To complete the proof of i) it suffices to show that A c n A^ <f_ Sing(cr) = Uj>ii?j + fc 
and that, moreover, A c n A^ \ Sing(cr) is dense in A c n A^ . 

Both properties follow by specifying an appropriate generic choice of c further, e. g. a 
choice of c such that A c intersects transversally every Hj x {c} would do, where Hj = Hj^jHj 
for any acceptable index set J C {i > 0} . We achieve the latter by once again applying 
Sard's Theorem to the restriction of projection p to An (Hj x K k ). Of course, for J such that 
p(An(Hj x K k )) is not dense in K k a generic choice of c G K k implies that A c n(Hj x K k ) = , 
which suffices, and otherwise Sard's Theorem applies and implies for an appropriate generic 
choice of c the desired transversality, which completes the proof of i) . 

Proof of ii). We summarize consequences of application of Sard's Theorem in the fol- 
lowing 
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Remark 5.6 For a choice of an appropriate generic c E K k it follows that the family {-ffj}j>o 
with A c form a normal crossings in M := N x {c} . 

For a point a E K n denote C a := Span({grad L J (a)}i< i < fc ) C K n . Then C a + T a (S) = K n 
for all a £ S near any point b £ Q . (Indeed, recall that Gt = := Span({dLj}i< 5 <fe) , due 
to ([3]), implying that = dim(£^) = dim(£*), and that T D if the limit T = lim a ^6 T a (S) 
exists, using for the latter inclusion that S is a dense subset of a Lagrangian component of 
{Gt}r<t<k > see Remark 14.91 ) Hence dim(£ a n T a (S)) = k + dim(5) — n. 

There is a natural isomorphism of 

n a :=c:/(c* a nT^jcW 

with C a H T a (S) via realization of the functionals on T a (S) by means of a scalar product on 
if™. In particular, dim(fi Q ) = k + dim(5) — n , dim(£* n T a (S) ) = n — dim(5) and both 
dimensions do not depend on a. 

We introduce on C* a metric equivalent to the standard one (over any compact subset of 
the points a E K n with dim(£*) = k ) by declaring dL\, . . . , dL& to be an orthonormal basis 

For any point 6 E A c n Sing(er) C N and points a E AA \ Sing(cr) nearby 6 we introduce 
a metric in Ta{N)* as follows. In a neighbourhood of b the smooth variety N admits a 
coordinate chart C with the origin at b and every exceptional hypersurface H intersecting C 
by a coordinate hyperplane {xh = 0} of C, unless the intersection is empty (one may use here 
a traditional complex analytic coordinate chart, or alternatively the notion of an affine 'etale' 
coordinate chart as in [1], [2]). In a neighbourhood of b the local ideal 1^ is generated by a 
single Lj o a for a suitable j (as was achieved by the desingularization above), 1 < j < k , 
and the function h := A| c has a non- vanishing differential at b , since A c f]N is nonsingular due 
to the choice of c as shown in the proof of i) . We shrink the neighbourhood C so that dh does 
not vanish at all points of C. In addition, due to Remarks 15.61 and 15.51 we may assume that h 
is one of the non-exceptional coordinates on C. We define an auxiliary norm on Ta{N)* via 
imposition of the following: 

{ — —,dxi\ is an orthonormal basis on Ta(M)* , (7) 
I X H J H ,i 

where {xjj, x{\h,i are the coordinates in C with the former ones corresponding to the ex- 
ceptional hypersurfaces and the latter {x{\i being remaining coordinate functions (including 
function h ) . A straightforward calculation shows that the Hermitian (Riemannian for K = R) 
metrics on C \ Sing(cr) that we have introduced by means of (J7|) do not depend on the coor- 
dinate choices preserving exceptional hypersurfaces, i. e. isomorphic for such choices (we do 
not make use of this fact), for the case of Hermitian metrics cf. [10J. 

We now will complete the proof of Theorem 15.31 relying on the following lemma, which is 
stated in the notations of the preceding paragraph. 

Lemma 5.7 The norm of d(L\ c o a)\a E Ta(Af)* equals \Ljoa(a)\ , which also majorates the 
norm of the linear map a? : £l a — > Ta(M)* (up to a constant factor depending only on a choice 
of C) and where a E (A c DC) \ Sing(o") with a = a (a). 

Remark 5.8 The norm of the map o* a : L* a ^> T- a {M)* equals the norm of a? : Q a — ► Ta{M)* , 
because the latter map is the composite of the former one with the natural map C* — ► Q a ; 
therefore it suffices to maj orate only the norm of the former map by \Lj(a)\. 
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Lemma |5 . 71 implies a lower bound depending only on a choice of C on the norms of (dL)\g 
at the points of {L = 0} n Reg^S) n <r(C) = Reg* (5) D <r(A c n C). Since cr is a proper map 
the item ii) of Theorem 15.31 follows. ■ 

Proof of Lemma 15.71 As mentioned above Ljoa coincides (up to an invertible function) 
with Wi^hXh 1 ha C (w.l.o.g. we may assume that they coincide). Due to Remark 15.51 and 
using h(a) = it follows that 

d{L\ c o a)\a = d((Lj o a) ■ h)\& = Lj(a) ■ dh\a . 

Due to the choice of the norms on Tq(AT)* (see 0), for a £ C \ Sing(cr) , it follows that the 
norm of dh\a equals 1 . Thus, the norm of d(L\ c o <j)|g is |£^(a)| , as required. 

It remains to bound the norm of cr~: £* — > Tq(AT)* (see Remark l5.8p . We observe that 
the norms of all d{Li o a)\a , 1 < i < k , are majorated by |L,-(a)| (up to a constant factor 
depending only on a choice of C) because Lj o cr is a common factor of all Lj o a , 1 < i < A; , 

in C and the norm of d(Lj oa)\a equals n lfl^i( a )l j see ©• This implies the required 

upper bound on the norm of cr! : £,* _ > T„(A^)* , since the latter is bounded by the maximum 
of the norms of the images of the orthonormal basis {dL{\i in C* . ■ 

6 Complexity of functorial TWG-stratifications 

One can construct a chain of bundles of vector spaces C C • • • C G^ = G applying 
an algorithm for quantifier elimination to proceed from G^' to G^ p+l ^ , < p < p . This 
yields an upper bound R^W) d n ° M on complexity for construction of G, where deg(F) < d 
and R majorates the bit-size of the coefficients of components fi, 1 < i < I , of F = (/i, fi) 
assuming that the coefficients are, say, algebraic numbers. Note that p < 2n (see [1]). Then 
one can construct quasistrata Qt within the same complexity bound and, if G is Lagrangian, 
a functorial TWG-stratification as well (see Corollary I3.10[) . Note that in an example from 
Subsection 17.21 the index of stabilization p grows linearly with n . 

We mention that a similar double-exponential complexity bound on stratifications (though 
without properties of universality nor functoriality) was obtained in [6], [20], [5]. On the other 
hand, there is an obvious exponential complexity lower bound. 

It would be interesting to understand, whether this double-exponential bound is sharp? 

7 Examples 

7.1 A family of F : K N — ► K which admit functorial TWG-stratifications 

First we give an example of a family of polynomials / , i. e. 1 = 1 and F = (/) : K N — > K , 
that admit functorial TWG-stratifications, which are de facto (in this example) stratifications. 
(Also, G^ 1 ) = G , i. e. the index of stabilization p(f) = 1 .) 
Let 

f = fn= Yl AijXiXj £ K[{A i: j},{Xi}}. 

l<i<j<ra 
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Of course Sing(/) = {Xi = 0}i<j< n . For the sake of brevity let B denote the bundle of 
the construction in section 2 that corresponds to F := (/) : K N — > K , where N = n+ ( n J ) , 
and G := Gf . 

Any nonsingular nxn matrix C over K induces an isomorphism of K N — ► K N , which for 
brevity we also denote C , and the latter preserves the rank of quadratic forms. Therefore, 
for any particular quadratic form /(°) = Yli<i<j<n a ij X i X j of a rank q the dimension of the 
fiber Bf(o) at a point = {{affj}, {0}) € Sing(/) coincides with the dimension of the fiber 
B jo) of the quadratic form f^ = J2i<i< a x ? , e. g. due to Corollary 12.21 

Jq q 

We identify the set of all quadratic forms of rank q with a constructible subset 
&k(q) = ({ a M'}> {0}) °f Sing(/) . A straightforward calculation shows that dhn(Bu q \) = 
qn — q{q — l)/2 . Once again by means of Corollary 12.21 (and of an appropriate isomorphism 
C : K N — > K N ) it follows that &k{q) 1S smooth and that fibers G y are of the same dimension 
k(q) at all the points y £ Bk(q)- (Since I = 1 Thorn stratification of Sing(F) exists by [16] and 
therefore due to (1') of Lemma 12.71 inequality k(q) < codimi3fc( g ) holds.) Below we calculate 
k(q) , which would allow us to conclude by making use of Theorem 13.71 that each B^( q \ is 
Lagrangian and therefore that B = G , &k(q) = ^k(q) an d that stratification {B k ^} k ^ , by 
rank, is a functorial TWG-stratification. 

Consider curves K B t \— > K N with at t = and defined for any S K n as follows: 

Xi = t z xf ) , 1 < i < q ; Xj = t 2 xf , q < j < n; A ti = 1 , 1 < i < q ; 

Ajj = t , q < j <n ; Aij = , i^j 

A straightforward calculation of the limit along this curve of the normalized differential 
G?//||<i/|| shows that Yli<i<n x i^i ^ B f (o) • Consider similarly limits along curves with 

Jq 

the origin at fq ^ and defined as follows: An = 1 , 1 < i < q , for all the other pairs 
of i , j with 1 < i < j < n we set Aij = t 2 and also Xi = , 1 < i < q and 
Xj = tx^p , q < j < n . A straightforward calculation implies that the 'coordinate' projec- 
tion of B (o) to the subspace spanned by {dAij}i<i<j< n contains the image under the degree 

Jq 

2 Veronese map of a point with coordinates x^ = ({0} , {^j°^}ij<j<n) £ ^ n • It follows that 
subspace B j ) of (if Ar )* contains vectors dXi , 1 < i < n , and dAj^ s , g < j < s < n , i. e. 

Jq 

k(q) > (n + (n — q)(n — q+l)/2) = codim^ fc ( ? ) , and therefore k(q) = codim^ fc ( g ) . The latter 
implying that each (de facto smooth) quasistratum B k ^ is Lagrangian, G = B and, due to 
Theorem 13.91 and its Corollary 13.101 partition {Bk(q)}k(q) > where < q < n , is the functorial 
Thorn- Whitney-a stratification of Sing(/) . We summarize in the following 

Proposition 7.1 For 

f = f n = A M x i x 3 

l<i<j'<n 

the index of stabilization p(f) = 1 and strata B^rq) = {({ a ij} , {0}) '■ r k(f) = q} C Sing(/) 
form a functorial Thorn- Whitney- a stratification with respect to f. 
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7.2 A family of examples of F n : K 4n+1 — > K with universal 
TWG-stratifications and the index of stabilization p(F n ) = n 

Let q(x,y,u,v,w) := u-x 2 + 2w-x-y + v-y 2 and produce recursively the following polynomials: 
qi := q(x 1 , yx , m , vi , w) , q k+1 := q(x k+1 , , u k+1 , v fc+ i , q k (-)) , k > 1 . Denote 

/(£ , y , u , v , w) := q n (x , y , u , v , w) , 
where x = {x\ , . . . , x n ) and similarly for y , u , u , i. e. / depends on N = 4n+l independent 
variables, and let h k := u k -v k — q k _i(-) , 1 < < n . Then / = u n -x^+2g n _i-a; n -y n -Hv2/n and 
Sing(/) = {x n = y n = 0} . By making use of Corollary 12.21 and example from Subsection 17.11 
it follows that for points a E Sing(/) with dq n -i(a) ^ the fibers of bundle G^ 1 ' are 

1. G^ = Span{efe n ; dy n } if h n (a) / , i. e. Q 2 = Sing(/) \ {h n = 0} off {dg„_i = 0} ; 

2. g£> = Span{dx n ; dy n ; dh n } if h n (a) = 0, d/i n (o) / , i. e. off {dg n -l = 0} 
quasistratum Q% = Sing(/) n {h n = 0} \ {dh n / 0} ; 

3. Ga^ = Span{dx n ; dy n ; du n ; dv n ; dg n -l} , if K{a) = , d/i„(a) = , i. e. 
e? 5 = Sing(/) n {h n = , d/t n = 0} off {a!g n _i = 0} . 

4. In the cases 1. and 2. fibers G [ a ] = (GV)) a , but in the case 3. fibers + {G^) a = 
{lj = U n du n + V n dv n + Q n -\dq n -i + X n dx n + Y n dy n : U n ■ V n = (Q n _i/2) 2 } , where lo de- 
notes a 1-form at a . 

Denote D\ := Span{dx n ; dy n ; du n ; dv n } ■ Note that 

d/ = x 2 n du n + y 2 dw n + 2x n y n dq n -\ + 2(u n x n + q n _iy n )dx n + 2(g n _ix n + v n y n )dy n . 
Results above rely on elementary calculations of Subsection 17.11 summarized below: 
h n = det ( Un ^ n_1 j anc [ f or an y sequence of points from K N converging to a point 

V Qn-1 V n J 

a 6 Sing(/) the following holds 

i) the size of { ; J^-} dominates {x 2 , y 2 , 2x n ■ y n } at a if h n -f* , 

ii) the limits of d//| |d/| | are the 1-forms u> = U n du n + V n dv n + Q n -\dq n -i + X n dx n + l^dy, 
with C/ n • V n = Q 2 _i/ 4 

, since the coefficients of df at du n , du n , dq n -\ satisfy 

Xn ■ vl = ( 2x n ■ 2/n) 2 /4 . 

When h n (a) = the latter also follows from the orthogonality of w G Gjp to T a ({h n = 0}) 
(see (1') of Lemma [2?7|) and dh n = v n ■ du n + u n ■ dv n + 2g n _i • dq n -\ , implying that u> is 
proportional to dh n , while u n ■ v n = q\_\ for points in {h n = 0}. 

We now turn to a simple, but crucial observation that the coefficients of df at 
du n , dv n , dq n -\ satisfy inequality y^nl 2 + \y n \ 2 > (\/2) _1 ■ \2x n ■ y n \ and therefore the 
limits of d//||d/|| evaluated at points from K that converge to Sing(/) n {dq n -\ = 0} are the 
1-forms with vanishing coefficients at all differentials of the independent variables on which 
q n -i(-) depends. In particular, combining with the preceding summary of the arguments of 
Subsection 17. II properties 1. and 2. follow without making assumption dq n -\(a) ^ and also 

5. G [ a ] = Dx for a G Z n _ x := Sing(/) n {h n = 0, dh n = dq n -i = 0} C {q n -i = 0} 
holds. 
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Summarizing Q2 = Sing(/) \ {h n = 0} , G3 = Sing(/) n {h n = , dh n ^ 0} and with 
G' s := Sing(/) n{h n = , dh n = , dg„_i(a) / 0} bundle G« |g 2 ue 3 u^ = Gb^u^ . Also 
£5 = {x n = y n = u n = v n = q n -i = , dq n -i / 0} , and 
Z n _i = {x n = y n = u n = v n = x n -i = y n _i = 0} = Sing(/) \ (Q 2 Ug 3 U £0 . 

Detour. The two Remarks- Examples below are straightforward consequences of the latter 
observation and the preceding it summary of the arguments of Subsection 17.11 

Remark 7.2 With notations G = Gj , = for a function 

f := u ■ x 2 + 2u7 2 • x ■ y + v ■ y 2 
depending on 5 variables the following hold: 

inequality dimC?! 1 ^ < 4 for all a G Sing(f) ; bundles G and G^> coincide; quasistrata 
Q2 = {x = y = , u • v — w 4 / 0} , Qi = {x = y = , u ■ v — w 4 = , (u , u) ^ 0} and 
<?4 = {0} are smooth and form Thorn- Whitney- a stratification S of Sing(f) , but quasistratum 
C/4 is not Lagrangian fdimC/4 = < 5 — 4 \). Also, G\g 2 and G\g 3 are 5-dimensional 
irreducible components of G and G\g 4 is in the closure of G\g 3 . 

Remark 7.3 Let non-zero polynomial g G K[z±, . . . ,z m ] and f g := f(u,v,x,y,g(z)) , where 
f is from the preceding Remark. Denote G := Gf g , G^ := Gj . Then for polynomial f g 
depending onm + 4 variables the following hold: 

inequality dimG^ < 4 for all a G Sing(f g ) ; bundles G and G^ coincide; the quasistrata 
are Q2 = {x = y = , u-v-g(z) 4 7^ 0}, Q3 = {x = y = , u-v-g(z) 4 = , (u, v) ^ 0} and 
Q^ = {x = y = u = v = g(z) = 0}; only quasistratum is not Lagrangian; the irreducible 
components G\g 2 and G\g, A of G are (m + 4) -dimensional andG\g 4 is in the closure of G\g 3 . 
Curiously, an arbitrarily chosen hypersurface {g = 0} appears as a quasistratum. 

We now turn to calculation of fibers of G^ for / . Note that dq n -i — 2x n -\y n -\dq n -2 = 

x\_ y du n -\ + y 2 n _ x dv n -\ + 2(-u n _ix n _i + q n - 2 y n -i)dx n -i + 2(q n _ 2 x n -i + v n -iy n ^i)dy n -i 

and bundles G = G^ = off Z n ^ C {x n _i = y n _ x = 0} . It follows by making use of 
Corollary 12.21 and of the calculations like in the summary of the arguments of Subsection 17.11 
that for points b from Q' 5 converging to a point a G Z n -\ C {q n -i = , dq n -\ = 0} with 
dq n -2 7^ the span of the limits of the 1-forms from the fibers G of G , which includes the 
limits of dq n -\/\ \dq n -\\ \ , coincides with the fibers of bundle G^ , namely: 
(2) 

V. Gh, = Span{dx n _i ; dy n _{\ £>i if h n -\(a) / , i. e. G G = Z n _i \ {/i„_i = 0} off 
{dq n -2 = 0} ; 

(2) 

2\ Ga = Span{(ix n _i ; dy n -i ; dh n ^i} © D x if h n -i(a) = 0, dh n _i(a) ^ , i. e. off 
{dq n -2 = 0} quasistratum Q 7 = Z n -\ D = 0} \ {<i/i n _i 7^ 0} ; 

3'. Ga = Span{dx n _i ; dy„_i ; du n ^i ; du n _i ; dg n _ 2 } © -Di , if ^n-l(a) = , 
dh n -x(a) = , i. e. ^9 = Z n _i n {h n -i = ,_dK-i = 0} off {do n __ 2 = 0} . 

4'. In the cases 1'. and 2'. fibers G a 2) = (G^) a , but in the case 3'. fibers G a 2) <£ (G^) a 

(2) 

and the latter consists of all 1-forms uj G G a with coefficients U n -\ , Vn-i , Qn-2 at 
du n ~\ , dv n -i , dq n -2 that satisfy equation U n -\ ■ V^-i = (Qn-2/2) 2 ■ Denote D 2 := 
Span{dx n _i ; dy„_i ; dii„_i ; dv n -i} £>i . 
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Once again, due to the observation that the coefficient of dq n -\ at dq n -2 is dominated 
by its coefficients at du n -i , dv n -\ , it follows that for points b G Sing(/) converging to a 
point a G {dq n -2 = 0} the limits of the 1-forms from fibers Gr^ , which include the limits 
of c£qvi-i/||^Zra-i|| > consist only of 1-forms with vanishing coefficients at all differentials of 
the independent variables on which q n - 2 depends. In particular, properties 1'. and 2'. follow 
without making assumption dq n _ 2 (a) ^ and the fiber of bundle at a is 

(2) 

5'. Ga = D 2 for a G Z n _ 2 ■= Z n -i n {/t n -l = , dh n -i = dq n - 2 = 0} C {q n -2 = 0} . 

Summarizing Q 5 = Q' h , G% = \ {h n -i = 0} , G-j = Z n -\ n {/i„-i = , dh n -\ / 0} 
and with G' 9 := Z n _ x n {/i„-i = , d/t n _i = , dq n ^ 2 / 0} bundle G (2) |g 6 ug 7 u£^ = 
^bsUSrUSj • Also ^9 = ^n-l n {« n -i = w n _i = g„_ 2 = , dq n ^ 2 / 0} , and 
Z n -2 = Z n -\ Pi {n„_i = t>„-i = x n _ 2 = y n -2 = 0} = Z n -i \ (G 6 UG 7 U G'g) . 

Thus G^ / G^ and G = G^ off Z n _ 2 • Calculation of fibers of , p > 2 for points 
from Z n _2 is similar (recursively on p), in particular implying that G9 = G'g ■ Summarizing 

Proposition 7.4 Quasistrata {G r }r for polynomial f (in An + 1 independent variables) 
are smooth, Lagrangian, form a Thorn- Whitney- a stratification and hence a universal 
TWG-stratification. The index of stabilization p{f) of f equals n . 

7.3 Example of F : K 5 — > K with no universal TWG-stratification 

For / from Remark 17.21 we have shown that there is a non Lagrangian quasistratum and 
therefore Sing(/) by our main Theorem 14.11 does not admit a universal TWG-stratification. 
For polynomial / we will reprove this claim illustrating the proof of Theorem 14.11 In this 
example G = Ga , construction of G + is elementary and we provide it explicitly (cf. Section [5]). 
We choose G + to be a curve defined parametrically by {x = y = , u = v = t 2 , w = t} . 
Then partition of Sing(/) by sets B 2 := G2 , £>3 := Gz\G + , £>4 := G + forms Thorn- Whitney-a 
stratification S with the associated bundle B(S) 7^ B(S) . 

Finally we show that there does not exist a universal TWG-stratification with respect 
to / . Assume the contrary, say is a universal TWG-stratification. Denote by B(S^) 
its bundle of vector spaces. Proposition 12.41 and Proposition 13.11 imply that G C B(S^) C 
(B(S) n B(S)). It follows that G a = B(S^) a = B(S) a for any point a G B 2 U B 3 , while 
Go = B(S^)o = B(S)o is 4-dimensional and is orthogonal to vector ^ G Tq(K 5 ) . (On the 
other hand B(S)o = (K 5 )* ). Therefore, being universal should coincide with S , but the 
origin is not a Lagrangian stratum of . Thus our assumption leads to a contradiction. 
Summarizing, we obtain the following proposition. 

Proposition 7.5 There is no universal TWG-stratification with respect to the polynomial 
f = u ■ x 2 + 2w 2 ■ x ■ y + v ■ y 2 . 

7.4 Multiplicities of roots and another functorial TWG-stratification 

Let 

/ := f q+2 = Y, AiX'Y^ G K[Ao, ...,A q ,X,Y], 

0<i<q 

where (|ylo : " " " : ^g]>-^> Y) G F q (K) xK 2 . In particular, in this example for every affine chart 
{Ai ^ 0} ~ K q x K 2 , < i < q of F q (K) x K 2 we consider mapping F := f : K n — ► K , 
where n := q + 2 . Then Sing(i ? ) admits Thorn stratification and (ii) of Theorem 13.71 applies 
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provided that all irreducible components of Q\. , n — dim(Sing(i ? )) < k < n are of dimension 
n — k , which we show below. 

Similarly to the preceding examples Sing(/) = {X = Y = 0}. Here, in the original 
notations of Section [21 we prove for G := Gj n (and G^ := G^) that index of stabilization 

p(f n ) = 2, i.e. that G« + G^ = G , bundle G = G fn is La grangian and that {Gk+2}o<k<q/2 
is a universal (and hence functorial) TWG-stratification with respect to /„ . 

Let us fix a point = ([a °^ : ••• : aq ],0, 0) G Sing(/) , for the time being, then 
polynomial 

/(°) = afx^-* = YlibjX - Cj Y) m K (8) 

0<i<<j j 

We first verify that for each factor bjX — CjY with the multiplicity rrij > 2 the fiber of the 
closure (G( )) _(o) contains 

Vj := v([c 3 : bj}) = jjb^dA. 

0<i<q 

Consider a line defined (parametrically) as follows: 

Ai(t) = af ) , < i < q ; X(t) = cjt , F(t) = bjt . 

Then lim t _^o df /\\df || along this line equals Vj . Conversely, let v = J2o<i<q hidAi+cdX+bdY 
with a non-vanishing (ho, . . . , h q ) / being the lim^o df /\\df || along a curve 

({Mt)}o<i< q ,X(t),Y(t)) C P 9 ^) x i^ 2 

with the origin at . Making a suitable i^-linear homogeneous transformation C of the 
2-dimensional plane and applying Corollary 12.21 we may assume w.l.o.g. that ordt(X(t)) > 
ordt(Y(t)) and it suffices to show that X 2 \f^ . Assume otherwise, then 

ord t |^,^| = (q - 1) ovd t (Y(t)) < DTd^Y*"*), < i < g , 

which contradicts to (ho , . . . , h q ) ^ . 

Since vectors {vj}j form a van-der-Mond matrix and therefore are linearly independent, 
it follows 

Lemma 7.6 For any point a" 6 Sing(/) /z6er (GrW) (o) o/ bundle G^ of vector spaces 
coincides with the linear hull of vectors dX,dY and {vj}j for all j with the multiplicity of the 
factor bjX — CjY in f^ being mj > 2 and, moreover, dim((G^^) a (o) ) — 2 being the number 
of such j . 

For every v = v([c : b]) let T>^(v) denote the linear hull of 



dc l db l ~ 



0<i<l 
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Then {v} = V^\v) C T>^(v) C ■■■ due to the Euler's formula. W.l .o.g. we may assume 
that 6 = 1 (if b = we exchange the roles of b and c) and then P"(d) is the linear hull of the 
derivatives {^|}o<i<; , implying dim(V^\v)) = l + l,0<l<q. 

Below we calculate the limit nr%_ ) .o(G ! ) (t) . To that end we consider a curve {a®}t C 
Sing(/) with the origin at , and assume w.l. o.g. that a q = 1 for all t . Due to Lemma [7. 61 
we may assume (also w.l. o.g.) that for any t ^ the multiplicity of every factor of polynomial 

= Ylo<i<q a f ^ X % Y q ~ l does not exceed 2 and these multiplicities are independent on t ^ . 
We may factorise 

f(t) = Hll(X-(c j + e j , p (t))Yr^ , 
j p 

where 1 < mj )P < 2 and e.j, P {t) are the appropriate algebraic functions of t with ej jP (0) = 
for all j , p . Then ^p m j,p = m j f° r each j (see jH])) and we denote rnj = J2 p [ m j,p/^\ , 
where by [irij p /2] we mean the integral part of m, „/2 . Due to Lemma 17.61 it follows that 
dim((G( 1 )) a(t) ) = E J m7 + 2 for any t^O and that collection 

{v([cj + e hP {t) : l])} mj , p =2 U {dX, dF} (9) 

is a basis of the fiber (G^) a ( t ) ■ 
We claim that 

lim(GW) a(t) = 0P^'(»fe : 1])) Span{dX, dY} . (10) 

j 

To that end we observe that the right-hand side of (I10|) is indeed the direct sum of the 
vector spaces due to the Hermite's interpolation (which interpolates uniquely a polynomial in 
terms of the values of its several consecutive derivatives at the given points, cf. Appendix). 
Therefore the dimension of the right-hand side equals Ylj ™j + 2 and to complete the proof 
of (I10p it suffices to verify that the left-hand side of (|10p contains its right-hand side. 
To this end fix j , denote m := rnj and let 

E {i) ■= ({ei P (t)h< p < m ) T E K m , i > , 

where all p satisfy rrij p = 2 (see ©). Let E be the m x m van-der-Mond matrix with the 
columns E^ , < % < m — 1 . Consider an arbitrary w = (wq , . . . , w m -i) £ K m 
and let u := ({u p }i<: p < m ) := wE^ 1 . Since ^-^^(O) = for every % > m it follows for 
u (0(t) : = u ■ E®(t) "that uW(0) = . Therefore 

E vfe+^w:!])- E 

l<p<m 0<s<m— 1 m<i<q 

Claim (llOp follows by letting t = in the right-hand side of the latter (in view of the choice 
of w as an 'arbitrary' in K m ). 

We now specify the choice of curve {a"}j so that for every j equality mj = [rrij/2] 
holds (see ([8])), in other words mj )P = 2 for rnj number of p's and, moreover, in the case 
when number rrij is odd that mj tPo = 1 for a single po . Then due to (fTU|) it follows 
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Proposition 7.7 For any point G Sing(/) the fiber 

(G (1) ) a( o) = 0P (K/2] - 1) (^([c i : 1])) Span{dX, alY] 
j 

is a vector space of the dimension ^2j[mj/2] + 2 (see (E))- In particular, bundle 
G:=G f = GW . 

Finally, we establish that G is Lagrangian. For every k , < k < q/2 , let 

Sg 2 := {« (0) e Sing(/) : /C°) = ]J (* " C 3 Y ? II ( X " c * y » > 

l^i^fc k<s<q—k 

i. e. /(°) has A; factors of multiplicity 2 and q — 2k factors of multiplicity 1 . Proposition 17.71 
implies that G^l 2 C ^+2 (see Definition I3.4p and, moreover, that G^l 2 is dense in Qk+2- 

On the other hand, Q^l 2 is open and is isomorphic to the set of all orbits of the group 
Sym(A;) x Sym((7 — 2k) acting on a set 

l<i<j<q—k 

where Sym(A:) permutes the first k coordinates Z\ , ... , Zk and Sym(q — 2k) permutes 
the last q — 2k coordinates Z^+i , ■ ■ ■ , Z q ^ . It follows dim(^2 2 ) = q — k . Moreover, 
= 1 where H maps Z\ , . . . , Z). to double roots of /(°) and Zk+i , • • • , Z q ^ to 

single roots. It follows that Q^l_2 ls irreducible. Finally, since in this example Sing(i ? ) admits 
Thorn stratification, quasistrata Qk+2 are irreducible and of dimension n — k — 2 item (ii) of 
Theorem 13.71 and hence Corollary 13.101 apply and imply the following 

Theorem 7.8 Index of stabilization p(f q+ 2) = 2 , bundle G = Gf q+2 is Lagrangian and 
{Qk+2}o<k<q/2 ^ s a functorial TWG-stratification with respect to f q +2 ■ 

8 Appendix. Complexity of extension to a Gauss regular sub- 
variety with a prescribed tangent bundle over singularities 

Here we estimate complexity of an algorithm of extending of a (smooth) singular locus of 
an algebraic variety to a Gauss regular subvariety with a prescribed tangent bundle over the 
singularities of the variety (see Section 03) . We follow the notations of Sections 01 with an 
exception that we use K rather than C . The input for this algorithm is a family of polynomials 
g p , Mj +rtlt i +rn £ Kq[Xi, . . . , X n ] with p > , i , j for a subfield Kq C K . For the sake of 
complexity bounds we assume that elements of Kq can be represented algorithmically, e. g. 
one may use here the field of rational or algebraic numbers in place of Kq , cf. |llj . We 
assume the following representation for an algebraic variety S = {go ■ g\ ^ , g p = 0} p >2 
and its (smooth) singular locus Q = {go ^ 0, g p = 0} p >i , which also is its boundary in 
{50 7^ 0} (see Remark l4.9p . The output of the algorithm is a Gauss regular subvariety Q + of 
SD {g / 0} (see Proposition HJJ)]) . 

Basically the algorithm consists of 3 subroutines. The first one is choosing a Noether 
normalisation n for Q . The second one is an implicit parametric interpolation of polynomials 
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Lj from Section [5j (We refer to the latter as implicit because the interpolation data are given 
over the subsets of points from Q and thus the data appear implicitly.) The third subrou- 
tine is a construction of Q + proper. To this end we may exploit a choice of algebraically 
independent coefficients c\ , . . . , c*. at each consecutive application of Theorem 15.31 and there- 
after to construct an irreducible component containing Q of the resulting intersection with 
S H {go 7^ 0} (cf. vi) of Theorem 15.31 and the deduction of Proposition 14. lOj) . Complexity 
bounds for Noether normalisation and for constructing irreducible components one may find 
in |19j . and in [11] respectively. We observe that the third subroutine depends only on the 
complexity of finding irreducible components. We therefore focus on an algorithm for a para- 
metric interpolation. In fact, we design an algorithm for interpolation over the parameters 
varying in K m , whereas for the purposes of Section [5] it suffices to have the parameters 
varying in an open subset W C K m , which would have simplified the algorithm. 

To formulate the complexity bounds we assume that deg(g p ) < 5 , deg(Mj +TO> j +m ) < A 
for all p , i , j and the total number of bits in representation of the coefficients (in Kq) of 
polynomials g p , Mj +rrit i +m does not exceed R. Our main result here is the following 

Proposition 8.1 One can interpolate polynomials Lj as required in Section^ and, moreover, 
under assumptions listed in the preceding paragraph deg(Lj) < A5°^ is a bound on the de- 
grees of the resulting Lj . Complexity bound for this interpolation algorithm is (RA n 5 n2 )°^ . 

Combining with the complexity bounds for the first and the third subroutines it follows 

Corollary 8.2 The complexity of the algorithm constructing Q + is bounded by 

R 0(l) {AS) n°(i\ 

Proof of Proposition 18.11 We first consider a non-parametrical interpolation. 

( i) 

Lemma 8.3 Letv 1 ,...,v t £ K n ' m and w q > G K , 1 < q <t , 0<i< n — m . There 
exists a polynomial A £ K[X m+ i, . . . , X n ] of deg(A) < 2t(n — m) such that 

dA 

A{v q ) = wf , — (v q ) = wf , 1 < q < t , 1 < i < n - m . 

Proof. By making an appropriate linear change of the coordinates in K m we may assume 
w.l.o.g. that Vq} / Vq} , l<(7i<<?2<^ ; 1 < i < n — m , where v q = (v^, . . . , Vq H m ' ) ) , 1 < 
q < t . Consider a polynomial 

qj^qo,l<i<n—m 

with indeterminate coefficients aj, < i < n — m . Then A qo (v q ) = Qx- q + ( v q) = ® > ^ — * — 
n — m , for every q ^ qo ■ Equation A qo (v qo ) = Wq$ uniquely determines oq . Furthermore 
equation (v qo ) = Wq} uniquely determines a,, 1 < i < n — m . Finally we let A := 

Of course one can in the same vain interpolate the higher derivatives as well. 



ai(X i+m - t;W) + a | , 1 < q < t 

Ki<n—m 
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We now consider a parametric interpolation. Due to Bezout inequality deg(Q) < 5 n , we 
introduce a polynomial 

A = A E X^ +1 ..-X e n — 

0<ei+-+e n -m<2(n-m)6 n 

with indeterminate coefficients a := {Ae}e , E = (ei, . . . , e n _ m ) and a quantifier-free formula 
&(u,v,a) of the theory of algebraically closed fields which says that 

dA 

if v G Q , 7r(u) = a£ lf m then .A(u) = , — : (y) = Mj +mii+m (v) , 1 < i < n — m 

for some j , 1 < j < k (we fix j for the time being). Then the formula \/u 3a Vi> $ is true 
due to Lemma E3J 

An algorithm from [12] yields a representation of tt^ 1 {u) n commonly refered to as a 
"shape lemma". Applied to a system {g p = 0, <?o 7^ 0} p >o the output of this algorithm is a 
partition of K m = UpUp into constructible subsets such that for each (3 there are a linear 
combination a = Ei<i<n~m a i,/3 v ^ °f coordinates «W ; 1 < i < n — m , with integer 
coefficients and rational functions (p , (pi £ Kq(Xi, . . . ,X m )\Y] , 1 < i < n — m , for 
which the following holds: 

• for any u £ Up and any u = (14, , ... , i/"- - " 1 )) g 7r~ 1 (u) n Q equalities 
t)(*o) = (f) io (u , a) , 1 < iq < n — m , take place, i. e. a is a primitive element of the 
field K (u , uW , ... , t;(™- m )) over K (u) ; 

• the roots of a univariate polynomial <f>(u, Y) are exactly the values of a while ranging 
over points v G 7r _1 (it) n Q . 

Furthermore, in formula $ we replace v ^ , 1 < i$ < n — m , by 4>i (u, a) and divide the 

resulting polynomials A(a) and ( gx"^ ( a ) ~~ ■^7+m,i+m( Q! )J by polynomial cj)(u, a) (with the 
remainders as polynomials in a). Then system $1 obtained by equating to zero all coefficients 
of the remainders at the powers of a is equivalent to formula \/v $ , for any u G Up . 

One may consider $1 as a linear system with respect to variables a and apply to $1 
an algorithm of parametric Gaussian elimination (see e. g. |12j). It yields a refinement 
K m = Up/Up, of partition UpUp into constructible subsets such that for each (5' and for every 
multiindex E there is rational function G ifo(-Xi) . . . ,X m ) such that for any u G E/g/ the 
array of coefficients a(u) = {aE(u)}E fulfils $1 . For a choice of the unique (3' for which UL 
is dense in K m the rational function 

0<ei+---+e„_ m <2(n-m)(5™ 

corresponding to this /?' is as required in Section 

Finally we address the complexity issue. In the construction of the "shape lemma" above 
deg(0) , deg(c/>j) are bounded by 6°^ as well as the degrees of the polynomials representing 
{Up}p , while the number of {Up} , the total sum of sizes of the coefficients of these poly- 
nomials and the complexity of the algorithm do not exceed R ^5°^ n ' |12j . Therefore the 
degrees of the polynomials occuring in $1 are bounded by A5°^ , while the number of the 
polynomials, the total sum of sizes of their coefficients and the complexity of constructing $1 
do not exceed (RA n 5 n )°W . At the stage of applying the parametric Gaussian elimination 
to $1 the bounds are similar. Proposition is proved. ■ 
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